插入排序算法+优化 （二分查找优化有序部分）C语言实现

直接插入排序
 插入排序思想
        直接插入排序思想是将待排序的数组看作两个部分：有序部分和无序部分，排序过程就是不断将无序部分的元素插入到有序部分合适的位置上，使有序部分元素不断增加而无序部分数据不断减少，直到数组全部有序为止。
        假设数组A[0...n-1]
        （1）初始时，A[0]作为有序部分，A[1...n-1]为无序部分；
        （2）在有序部分进行比较和移动，为无序部分的第一个元素A[1]找到合适的位置，并插入到有序部分，使A[0,1]构成新的有序部分，而A[2...n-1]为剩下的无序部分；